Nguyên mẫu đầu tiên của thiết bị này được trình diễn trong bộ phim Bat man, The Dark Knight, MV "Keeps Gettin' Better" của Christina Aguilera và hit #1 "Womanizer" của Britney Spears. Nokia 5800 Xpress Music cũng xuất hiện trong video "Right Round"của Flo Rida, The Pussycat Dolls' "Jai Ho!" và Hush Hush and Katy Perry's "Waking Up In Vegas" MV.Chiếc điện thoại này đã nhận được những đánh giá lạc quan như: giải thưởng 5 sao của tạp chí viễn thông IK trong cuộc nghiên cứu 8/2/2009[cần dẫn nguồn]

Trong triển lãm thường niên của Hiệp hội công nghiệp viễn thông di động Mỹ CTIA Wireless 2009, Nokia 5800 Xpress Music được tôn vinh danh hiệu "điện thoại đáng tin cậy nhất" "thiết bị này là những minh chứng hùng hồn nhất về khả năng hoạt động bền bỉ và ổn định suốt 24h một ngày, 7 ngày một tuần của những chiếc điện thoại thế hệ mới", thành viên ban giám khảo John Garlin bình luận.[cần dẫn nguồn]

Ngày 23/01/2009, Nokia đã tuyên bố bán được 1 triệu chiếc Nokia 5800 cho dù 5800 vẫn chưa phát hành rộng rãi trên thế giới.[cần dẫn nguồn] Trong bản báo cáo Q1 của Nokia, năm 2009 dự đoán sẽ bán được khoảng 2.6 triệu chiếc trong quý 1 của năm. Như vậy tổng số lượng điện thoại nokia 5800 bán ra sẽ lên tới hơn 3 triệu chiếc kể từ lần đầu tiên ra mắt vào cuối tháng 11 năm 2008.